Gradual partition of a graph into complete graphs
نویسندگان
چکیده
منابع مشابه
Sub-Graphs of Complete Graph
In the complete graph K2m+3 for m ≥ 2, we study some structures of simple non-isomorphic Hamiltonian sub-graphs of the form H ( 2m+3 , 6m+3) for m ≥ 2 . The various structures of the form H(2m+3, 6m+3) for m ≥ 2 are found and some of them are observed to give some forms of metal atom cluster compound of chemistry . Finally, we establish an algorithm to solve the traveling salesman problem when ...
متن کاملMonochromatic Tree Partition for Complete Multipartite Graphs
An r-edge-coloring of a graph G is a surjective assignment of r colors to the edges of G. The monochromatic tree partition number of an redge-colored graph G is defined to be the minimum positive integer k such that whenever the edges of G are colored with r colors, the vertices of G can be covered by at most k vertex-disjoint monochromatic trees. In this paper, we give a direct proof for the m...
متن کاملHeterochromatic tree partition number of a complete multipartite graph
A heterochromatic tree is an edge-colored tree in which any two edges have different colors. The heterochromatic tree partition number of an r-edge-colored graph G, denoted by tr(G), is the minimum k such that whenever the edges of the graph G are colored with r colors, the vertices of G can be covered by at most k vertexdisjoint heterochromatic trees. In this paper we determine the heterochrom...
متن کاملSpatial Partition Graphs: A Graph Theoretic Model of Maps
The notion of a map is a fundamental metaphor in spatial disciplines. However, there currently exist no adequate data models for maps that define a precise spatial data type for map geometries for use in spatial systems. In this paper, we consider a subclass of map geometries known as spatial partitions that are able to model maps containing region features. However, spatial partitions are defi...
متن کاملa study of translation of english litrary terms into persian
چکیده هدف از پژوهش حاضر بررسی ترجمه ی واژه های تخصصی حوزه ی ادبیات به منظور کاوش در زمینه ی ترجمه پذیری آنها و نیز راهکار های به کار رفته توسط سه مترجم فارسی زبان :سیامک بابایی(1386)، سیما داد(1378)،و سعید سبزیان(1384) است. هدف دیگر این مطالعه تحقیق در مورد روش های واژه سازی به کار رفته در ارائه معادل های فارسی واژه های ادبی می باشد. در راستای این اهداف،چارچوب نظری این پژوهش راهکارهای ترجمه ار...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Časopis pro pěstování matematiky
سال: 1978
ISSN: 0528-2195
DOI: 10.21136/cpm.1978.117965